Multigrid methods for a parameter dependent problem in primal variables
نویسنده
چکیده
In this paper we consider multigrid methods for the parameter dependent problem of nearly incompressible materials. We construct and analyze multilevel-projection algorithms, which can be applied to the mixed as well as to the equivalent, non-conforming nite element scheme in primal variables. For proper norms, we prove that the smoothing property and the approximation property hold with constants that are independent of the small parameter. Thus we obtain robust and optimal convergence rates for the W-cycle and the variable V-cycle multigrid methods. The numerical results pretty well conform the robustness and optimality of the multigrid methods proposed.
منابع مشابه
A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations
We consider multigrid methods for discontinuous Galerkin (DG) H(div, Ω)-conforming discretizations of the Stokes equation. We first describe a simple Uzawa iteration for the solution of the Stokes problem, which requires a solution of a nearly incompressible linear elasticity problem on every iteration. Then, based on special subspace decompositions of H(div, Ω), as introduced in [J. Schöberl. ...
متن کاملInverse Sturm-Liouville problems with transmission and spectral parameter boundary conditions
This paper deals with the boundary value problem involving the differential equation ell y:=-y''+qy=lambda y, subject to the eigenparameter dependent boundary conditions along with the following discontinuity conditions y(d+0)=a y(d-0), y'(d+0)=ay'(d-0)+b y(d-0). In this problem q(x), d, a , b are real, qin L^2(0,pi), din(0,pi) and lambda is a parameter independent of x. By defining a new...
متن کاملA Multigrid Approach to Sdp Relaxations of Sparse
We propose a multigrid approach for the global optimization of a class of polynomial opti4 mization problems with sparse support. The problems we consider arise from the discretization of infinite 5 dimensional optimization problems, such as PDE optimization problems, boundary value problems and some 6 global optimization applications. In many of these applications, the level of discretization ...
متن کامل5 A Primal-Dual Active-Set Multigrid Method for Control-Constrained Optimal Control Problems
In this chapter we consider optimal control problems with additional inequality constraints imposed on the control unknown u and for their efficient solution we combine a primal-dual active-set strategy with the multigrid method developed in the previous chapter. Control-constraints are specified by the condition u ∈ Uad, where the set of admissible controls Uad ⊂ L(Ω) is a proper subset of L(Ω...
متن کاملMultigrid analysis for the time dependent Stokes problem
Certain implicit time stepping procedures for the incompressible Stokes or Navier-Stokes equations lead to a singular-perturbed Stokes type problem at each type step. The paper presents a convergence analysis of a geometric multigrid solver for the system of linear algebraic equations resulting from the disretization of the problem using a finite element method. Several smoothing iterative meth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 84 شماره
صفحات -
تاریخ انتشار 1999